An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics

نویسندگان

  • Mehdi Sadeqi
  • Robert C. Holte
  • Sandra Zilles
چکیده

ion is widely used for speeding up search. In particular, it can be beneficial in the creation of heuristic functions. For any state s in the original state space, a heuristic function estimates the distance of s to the goal. Given an abstraction, the actual distances in the abstract space can be used to define a heuristic function that never overestimates the true distances. Such heuristic functions are called admissible; when used to guide search they guarantee that many heuristic search algorithms, like A* or IDA*, will always find optimal solutions. The key to the efficiency of these algorithms, however, is the quality of the ar X iv :1 71 1. 05 10 5v 1 [ cs .A I] 1 4 N ov 2 01 7

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تئوری رژیم و کاربرد آن برای جریان‌های یک‌نواخت و غیر یک‌نواخت

Suitable stable channel design and optimization of river geometry can reduce cost of projects. The regime theory provides the possibility of empirical and semi-empirical investigations of stable channel design in which erosion and sediment transport are in equilibrium. The objective of this research is an investigation and a comparison of the influence of uniform and non-uniform flows on the pr...

متن کامل

تئوری رژیم و کاربرد آن برای جریان‌های یک‌نواخت و غیر یک‌نواخت

Suitable stable channel design and optimization of river geometry can reduce cost of projects. The regime theory provides the possibility of empirical and semi-empirical investigations of stable channel design in which erosion and sediment transport are in equilibrium. The objective of this research is an investigation and a comparison of the influence of uniform and non-uniform flows on the pr...

متن کامل

An Empirical Analysis on Effects of Internal Control System on Tax Revenue Audit Performance; Evidence from Ethiopian Ministry of Revenue South and Southwestern Districts

This study analysis the effects of internal control system on Tax revenue audit performance in Ministry of Revenue South and southwestern districts under explanatory research design. The study employed primary data sources and analyzed it using a multiple regression analysis on SATA 14 software. The regression analysis results exhibited that control activities, control environment and informati...

متن کامل

Downward Path Preserving State Space Abstractions

A problem that often arises in using abstraction is the generation of abstract states, called spurious states, that are—in the abstract space—reachable from some abstract image of a state s, but which have no corresponding state in the original space reachable from s. Spurious states can have a negative effect on pattern database sizes and heuristic quality. We formally define a property—the do...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1711.05105  شماره 

صفحات  -

تاریخ انتشار 2017